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(54) Message processing system 

(57) A message processing system is disclosed in 
which processing content is input via a user interface 
(Ul). A message processing part (10) obtains service 
definition information from a service definition storing 
part (40) storing message-finite state machine linkage 
information for assigning the finite state machine (100) 
corresponding to the message and a parameter (43) for 
controlling the operation of the finite state machine 
(100), and obtains finite state machine definition infor- 
mation from a finite state machine definition storing part 
(50) that defines each finite state of the finite state 
machine, the cooperation relationship, and the transi- 
tion condition, so as to construct the finite state 
machine. The finite state machine (100) processes a 
message content by transition between the states of the 
start state, message processing start state, message 
reply wait state, reply processing and end state. 
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Description 

[0001] The present invention relates to a technique 
of cooperative operation of information processing sys- 
tem constructed on a network system such as the inter- 
net and an intranet. 

[0002] In recent years, the development of compu- 
ter network systems such as the internet and intranets 
has been diversified the use form of computers. A net- 
work system such as the internet or an intranet is con- 
structed as an open network where computers or local 
area networks with any platforms can be connected, as 
long as the common protocol, i.e., the internet protocol 
is employed. On-line data exchange can be easily per- 
formed between the information systems on these net- 
works. 

[0003] WWW (world wide web) browsers via the 
networks are wide spread as means for accessing infor- 
mation on the network systems such as the internet or 
intranets. Using the WWW browsers as the standard 
interface can provide convenient means for accessing 
an information processing system that is newly con- 
structed for a wide range of users. 
[0004] The recent active movement is directed to 
achieving high efficiency and high performance of con- 
ventional business and creation of new business fields 
by circulating, sharing and combining information or 
knowledge, which have been distributed and present 
locally, while maintaining the close relationship with the 
development and spreading of the internet related tech- 
nologies. In order to construct information processing 
systems that circulate, share and combine information 
or knowledge, it is necessary to connect at least two 
information processing systems that information or 
knowledge is on, and to operate the information 
processing systems in cooperation, when the informa- 
tion or knowledge is electronized. When the information 
or knowledge is not electronized, it is necessary to elec- 
tro nize it to utilize on an information processing system 
for cooperative operation. 

[0005] For constructing the information system that 
is intended to be operated in cooperation on the net- 
works, it is important to satisfy the following conditions. 
[0006] A first condition is inheritance and flexibility 
of the existing assets in information processing system 
construction. The information processing system to be 
constructed is required to utilize developing internet 
related technologies while cooping with significant 
changes in the situation of the business fields. There- 
fore, it is desirable to construct a new information 
processing system by making the most of the existing 
assets rather than creating a non-flexible system from 
the beginning, and combining common components 
that can be used later for other purposes. This makes it 
possible to shift smoothly from the existing system and 
to change the information processing system dynami- 
cally in response to the changes in the situation. 
[0007] A second condition is construction of a net- 



work system where distribution and multidimension of 
individual elements are maintained. In general, regard- 
ing the cooperative operation between the existing sys- 
tems constructed on the internet or intranets, the 

5 operation policy or the interests of an organization oper- 
ating information sources or information processing 
systems that are distributed on the network are different 
from organization to organization. Furthermore, the 
cooperative operation itself may have some restrictions 

10 regarding the period of time or the contents. Therefore, 
a desirable operation form of the cooperation between 
the information systems is not the conventional form 
where the information sources and the contents thereof 
are treated as fixed and unified and are controlled col- 
ts lectivety, but the form where the information sources 
and the contents thereof are treated as changeable and 
multidimensional, while leaving the distributed as they 
are and maintaining the diversity of the operating organ- 
izations and the contents of the individual information 

20 sources and information processing systems. 

[0008] One of the techniques to construct the infor- 
mation processing system that satisfy the above condi- 
tions uses the concept of agents as follows. The 
concept of agents as used herein refers to a program 

25 providing functions that are distributed on the network 
and operate independently, and are used and controlled 
in unity. Each agent of an agent system operates in 
cooperation with other agents by exchanging messages 
with other agents so as to realize the intended informa- 

30 tion processing as a whole. Moreover, the protocol 
regarding how to express the content of information or 
knowledge is determined among agents, and the 
agents exchange messages according to the protocol, 
so that they can be combined on a high level of abstract- 

35 ness. 

[0009] Fig. 31 shows an example of an agent sys- 
tem configuration. This agent system includes three 
types of agents, i.e., a user agent, database agents, 
and facilitators. The user agent provides the GUI func- 

40 tion of receiving a search request from a user on a 
WWW browser and the function of transmitting the 
search request as a message. The database agents 
provide the function of connecting with information 
sources such as databases, receiving the message of 

45 the search request, and replying to the request with a 
message of the results of searching the information 
sources and the function of transmitting an advertising 
message conveying information on what types of 
search requests can be received, namely, what services 

so can be received. The facilitators provide the function of 
facilitating message exchange between the user agent 
and the database agents. Rg. 32 shows an example of 
use of the facilitator. The facilitators have the function of 
registering the advertising message from the database 

55 agent in the knowledge base included therein and the 
brokering function of selecting database agents corre- 
sponding to the search request message from the user 
agent using the advertised information in the knowledge 
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base, transmitting the search request message to the 
corresponding database agents, and transmitting the 
integrated results of replies from them to the user 
agents. In the brokering, the content of the message 
may be converted with the ontology conversion knowl- 5 
edge in the knowledge base so that they can be proc- 
essed by the database agent, if necessary. Moreover, 
the facilitator may have the function of monitoring the 
states of the database agents, which are used to control 
transmission of the search request to the database 10 
agents. 

[0010] The following conditions are required to be 
satisfied in view of implementing the agents, especially 
agents that perform complicated message exchange 
such as the facilitators. is 
[0011] First, it is necessary to perform different 
processing to a received message, depending on the 
type or the content of the received message. 
[0012] Secondly, processing for waiting for reply 
message to a transmitted message is necessary. In par- 20 
ticular, in the case of the facilitator, it is necessary to 
transmit a search request message from the user agent 
to a plurality of database agents, and therefore, 
processing for waiting for a plurality of reply messages 
to these requests is required. 25 
[001 3] Thirdly, in order to improve the responsibility, 
it is necessary to consider parallel processing of the 
search request messages from the user agent, namely, 
a request for processing for receiving a next search 
request message or the like, before processing for 30 
replying to one search request is completed. 
[0014] Now, processing for waiting for reply mes- 
sages will be examined in detail. This processing is not 
simply processing for waiting for reply messages to be 
received, but is required to be performed in accordance 35 
with time-out or cancel requests. As the processing for 
waiting for the reply messages, there are the following 
cases, depending on the setting or the necessity of the 
user. Reply messages that have been received from the 
database agents until that point are accumulated and 40 
integrated, and then transmitted to the user agent, noti- 
fying that the search was successful; or notifying that 
the search was unsuccessful. Furthermore, it is neces- 
sary to perform processing for determining which mes- 
sage waiting for a reply a received reply message 45 
corresponds to. In this processing, it is also necessary 
to take into consideration the case where there is no 
corresponding message waiting for a reply because of 
time-out or cancellation when a reply message is 
received. so 
[0015] The characteristics of the processing for 
waiting for reply messages from the aspect of how to 
use the resources required for implementation are as 
follows. A large number of kinds and a large amount of 
temporary storage for work such as accumulation of 55 
received messages are required by the time when a 
final reply is. Moreover, in the case where the period 
until time-out is long, most of the time is spent in waiting 



for some event, during which no processing is per- 
formed. 

[0016] Here, assuming as follow, problems that 
might be caused in implementation of processing of a 
received message or the like will be specifically exam- 
ined: Agents are implemented as a single process, or a 
process or a thread is generated for each message 
received from the user agent, and the process or the 
thread performs consistent processing until it transmits 
a reply message corresponding to the received mes- 
sage to the user agent. 

[0017] In this case, the process or the thread waits 
for an event for most of the time when it exists, and it 
occupies a large amount of temporary storage capacity. 
Therefore, the resources such as the CPU time, the 
storage capacity or the like are wasted, which is a prob- 
lem. Furthermore, it is necessary to describe explicitly 
the codes of a part of the content of the temporary stor- 
age to perform back-up periodically for recovery 
processing at the time of the systemdown of the system. 
In addition, it is necessary to describe explicitly the 
codes for periodical monitoring to watch the processing 
state. 

[0018] The process or the thread is required to 
check with an infinite loop periodically whether or not a 
message is received. When there is a received mes- 
sage, it is necessary to perform different processing 
depending on the type and the content of the received 
message. Moreover, it is necessary to check whether or 
not time-out or cancellation processing is requested at 
the same timing as the checking of the received mes- 
sage. This processing is required to be changed in 
accordance with each combination of the states or the 
like. Therefore, the implementation of the agents is 
complicated, and it is difficult to change processing of 
messages or to use these agents in other similar infor- 
mation processing system. 

[0019] Furthermore, the agent system works in 
cooperation by exchanging messages between the 
agents, thereby realizing one information processing. 
However, other agents operate independently, so that 
processing flow of processing inside an agent is sepa- 
rated from that of processing for exchanging messages 
between agents, which is difficult to comprehend. 
[0020] Therefore, with the foregoing in mind, it is an 
object of the present invention to provide a message 
processing system that can reduce the complexity of 
implementation of an agent system, can flexibly coop 
with the changes of the message processing content or 
the like and allows the agents to be used also in an 
information processing system having other common 
processing contents. 

[0021] Furthermore, it is another object of the 
present invention to provide a message processing sys- 
tem that does not separate a processing flow of 
processing inside an agent from that of processing for 
exchanging messages between agents, and makes the 
processing flows smooth, in the environment where 
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independent agents work in cooperation by exchanging 
messages. 

[0022] Furthermore, it is another object of the 
present invention to provide a message processing sys- 
tem that reduces the amount of storage capacity 
required in large amount by the reply message wart 
processing of the agent system, or the like, and reduces 
waste of resources such as CPU, storage capacity or 
the like required by the wait state. 
[0023] In order to achieve the above objects, a mes- 
sage processing system of the present invention, which 
captures a message running on a network where a plu- 
rality of information processing systems are connected, 
and executes processing corresponding to a content of 
the message, includes a message-sending and receiv- 
ing part having a message reception function of receiv- 
ing a message transmitted via the network and a 
message transmission function of transmitting a mes- 
sage; and a message processing part including a finite 
state machine, which is a part for executing a process- 
ing content corresponding to a message, for executing 
processing of the message as transition of finite state, 
regarding each stage of the processing of the message 
as a finite state. The finite state machine shifts its state 
a start state; 

a message processing start state in which a 
request to start is received, a message to be trans- 
mitted to another message processing system indi- 
cating a content of the request is prepared and 
transmitted onto the network by the message-send- 
ing and receiving part; a message reply wait state 
including event wait processing for waiting a reply 
from another message processing system to the 
message transmitted in the message processing 
start state, reply reception processing for receiving 
a reply message to the transmitted message by the 
message-sending and receiving part, and reply 
processing for executing processing in accordance 
with the reply message following a predetermined 
procedure; and an end state in which the message 
processing is terminated after the message repiy 
wait state is terminated. 

[0024] With the above embodiment, procedures for 
exchange of messages between agents can be sorted 
out or classified by each flow of a series of procedures 
to achieve a specific aim and grouped into classes of 
the finite state machine objects that shift their state in 
accordance with the process of processing such as 
message transmission or reception. Thus, the imple- 
mentation of the message processing can be divided 
into components. Furthermore, by shifting the state of 
one finite state machine object in cooperation with a plu- 
rality of processes, message processing can be exe- 
cuted in parallel. Furthermore, the process that has 
completed an operation of state transition can be 
reused for processing of another totally different finite 



state machine object Thus, the system resources can 
be saved. 

[0025] It is preferable that the message processing 
system of the present invention further includes a serv- 

5 ice definition storing part and a finite state machine def- 
inition storing part The service definition storing part 
stores a service definition including a message-finite 
state machine linkage part for assigning the finite state 
machine for processing of a message in accordance 

10 with the message and a parameter for controlling an 
operation of the finite state machine as elements. The 
finite state machine definition storing part stores a defi- 
nition of the finite state machine. The message process- 
ing part performs message processing by designating 

is the finite state machine generated by the message- 
finite state machine linkage information in the service 
definition storing part, obtaining a finite state machine 
definition from the finite state machine definition storing 
part to generate the finite state machine, operating the 

20 finite state machine using the control parameter in the 
service definition, so that the message processing is 
performed unitedly as a service. 
[0026] With the above embodiment, the functions 
provided by an agent can be sorted out or classified by 

25 each group that can be operated in unity, and each 
group can be a component as a class of an object of 
one service definition. The service definition object can 
have a method that determines which class of the finite 
state machine object is assigned for message process- 

30 ing and a parameter that performs control of the opera- 
tion of the finite state machine at that time as slots. 
[0027] In the message processing system of the 
present invention, it is preferable that the message 
processing part includes a service execution environ- 

35 ment managing part for managing a service execution 
environment, and the service definition storing part fur- 
ther comprises a service managing part for managing 
service by referring to or changing the service execution 
environment in the service definition. 

40 [0028] With the above embodiment, the service def- 
inition object can, if necessary, have a method that man- 
ages the service by referring to or operating a service 
execution environment object or a method that deter- 
mines whether or not a service for finding a service that 

45 is to handle a received message is suitable when a plu- 
rality of services are performed by one agent 
[0029] According to the message processing sys- 
tem of the present invention, which is a message 
processing system operated in cooperation by mes- 

50 sages, message processing procedures are sorted out 
or classified by each flow of a series of procedures to 
achieve a specific aim, and can be grouped into classes 
of the finite state machine objects that perform state 
transition in accordance with the process of processing 

55 such as message transmission or reception. All the 
changes of information in the process of the message 
processing including a wait state can be executed and 
managed as state transition of the finite state machine. 
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Therefore, a series of message processing procedures 
can be separated from a process that processes them. 
Therefore, it is possible to perform the state transition of 
one finite state machine object in cooperation with a plu- 
rality of processes, and to execute a plurality of mes- 5 
sage processing by a plurality of processes in parallel. 
In this case, the number of processes can be small. Fur- 
thermore, the process that has completed an operation 
of state transition can be reused for processing of 
another finite state machine object Thus, the system 10 
resources can be saved. On the other hand, if the same 
finite state machine can be accessed (operated), it can 
be described in another message processing system, 
another computing system, another network, or another 
language. 75 
[0030] Furthermore, according to the message 
processing system of the present invention, the func- 
tions provided by an agent are sorted out or classified 
by each group that can be operated in unity, and each 
group is used as a class of an object of one service def- 20 
inition. Thus, the definition of the message processing 
can be a component, and the service definition object 
can have a method that determines which class of the 
finite state machine object is assigned for message 
processing with respect to a received message and a 25 
parameter that performs control of the operation of the 
finite state machine at that time as slots. 
[0031] These and other advantages of the present 
invention will become apparent to those skilled in the art 
upon reading and understanding the following detailed 30 
description with reference to the accompanying figures. 

Fig. 1 is a diagram showing the configuration of the 
outline of a message processing system of Embod- 
iment 1 of the present invention. as 
Fig. 2 is a diagram showing the configuration of the 
outline of a first finite state machine of Embodiment 
1 of the present invention. 

Fig. 3 is a diagram showing the configuration of the 
outline of a message processing system of Embod- 40 
imerrt 2 of the present invention. 
Fig. 4 is a diagram showing the outline of the 
processing flow of the message processing system 
of Embodiment 2 of the present invention. 
Fig. 5 is a diagram showing the configuration of the 45 
outline of a message processing system of Embod- 
iment 3 of the present invention. 
Fig. 6 is a diagram showing the outline of the 
processing flow of the message processing system 
of Embodiment 3 of the present invention. so 
Fig. 7 is a diagram showing the configuration of the 
outline of a message processing system of Embod- 
iment 4 of the present invention. 
Fig. 8 is a diagram showing the outline of the 
processing flow of the message processing system ss 
of Embodiment 4 of the present invention. 
Fig. 9 is a diagram showing the configuration of the 
outline of a second finite state machine of Embodi- 



ment 5 of the present invention. 
Rg. 10 is a diagram showing the configuration of 
the outline of a third finite state machine of Embod- 
iment 5 of the present invention. 
Rg. 1 1 is a diagram showing the configuration of 
the outline of a fourth finite state machine of 
Embodiment 5 of the present invention. 
Rg. 12 is a diagram showing the configuration of 
the outline of a fifth finite state machine of Embodi- 
ment 5 of the present invention. 
Rg. 13 is a diagram showing the configuration of 
the outline of a sixth finite state machine of Embod- 
iment 5 of the present invention. 
Rg. 14 is a diagram showing the configuration of 
the outline of a seventh finite state machine of 
Embodiment 5 of the present invention. 
Rg. 15 is a diagram showing the configuration of 
the outline of an eighth finite state machine of 
Embodiment 5 of the present invention. 
Rg. 1 6 is a diagram showing the configuration of 
the outline of a ninth finite state machine (a first 
type) of Embodiment 5 of the present invention. 
Rg. 17 is a diagram showing the configuration of 
the outline of a ninth finite state machine (a second 
type) of Embodiment 5 of the present invention. 
Rg. 18 is a diagram showing the configuration of 
the outline of a tenth finite state machine of Embod- 
iment 6 of the present invention. 
Rg. 19 is a diagram showing the configuration of 
the outline of an eleventh finite state machine of 
Embodiment 6 of the present invention. 
Rg. 20 is a diagram showing the configuration of 
the outline of a twelfth finite state machine of 
Embodiment 6 of the present invention. 
Rg. 21 is a diagram showing the configuration of 
the outline of a thirteenth finite state machine of 
Embodiment 6 of the present invention. 
Rg. 22 is a diagram showing the configuration of 
the outline of a fourteenth finite state machine of 
Embodiment 7 of the present invention. 
Rg. 23 is a diagram showing the configuration of 
the outline of a fifteenth finite state machine of 
Embodiment 7 of the present invention. 
Rg. 24 is a diagram showing the configuration of 
the outline of a sixteenth finite state machine of 
Embodiment 8 of the present invention. 
Rg. 25 is a diagram showing the configuration of 
the outline of a seventeenth finite state machine of 
Embodiment 9 of the present invention. 
Rg. 26 is a diagram showing the assignment rela- 
tionship between a first processing process and the 
finite state machine of Embodiment 10 of the 
present invention. 

Rg. 27 is a diagram showing the assignment rela- 
tionship between a second processing process and 
the finite state machine of Embodiment 10 of the 
present invention. 

Rg. 28 is a diagram showing the assignment rela- 
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tionship between a third processing process and 
the finite state machine of Embodiment 10 of the 
present invention. 

Rg. 29 is a diagram showing the concept of send- 
ing and receiving a message whose content is the 
finite state machine between the message process- 
ing systems of Embodiment 11 of the present 
invention. 

Rg. 30 is a diagram showing a recording medium 
storing a program including processing operations 
that realize the message processing system of the 
present invention. 

Rg. 31 is a diagram showing an example of a con- 
ventional agent system. 

Rg. 32 is a diagram showing an example of a use 
case of a conventional facilitator. 

[0032] The basic idea of the message processing 
system of the present invention is as follows: Proce- 
dures for exchange of messages between an agent of 
interest and other agents are sorted out or classified by 
each flow of a series of procedures for achieving a spe- 
cific aim, and grouped as a class of a finite state 
machine object that performs state transition according 
to the processing stages of sending and receiving mes- 
sages. In this manner, implementation of message 
processing can be divided into components. In this 
case, information used commonly in processing in a 
plurality of states is stored as a slot of the finite state 
machine object so that the value is delivered and 
received. 

[0033] A method of the finite state objects is pre- 
pared individually to perform processing for each of a 
request for processing of receiving a message(s), a 
request for time-out processing, a request for cancella- 
tion processing. Furthermore, a linking mechanism to 
find out the finite state object instance to be subjected to 
processing is prepared for each kind of request of the 
request for processing of receiving a message(s), the 
request for time-out processing, the request for cancel- 
lation processing. When transmitting a message that 
requires a reply message, registration is performed in a 
corresponding linking mechanism, if necessary, and 
when the registered linkage is not necessary any more, 
as a result of state transition, it is deleted. 
[0034] The functions provided by the agent are 
sorted out or classified by each group operated in unity, 
and each group can be a component as a class of an 
object of one service definition. The service definition 
object can have a method that determines which class 
of the finite state machine object is assigned for mes- 
sage processing with respect to a received message 
and a parameter that performs control of the operation 
of the finite state machine at that time as slots. 
[0035] With the above-described configuration, the 
service definition object can, if necessary, have a 
method that manages the service by referring to or 
operating a service execution environment object or a 



method that determines whether or not a service for 
finding a service that is to handle a received message is 
suitable when a plurality of services are performed by 
one agent 

s [0036] Furthermore, in addition to intra-agent mes- 
sage processing, regarding the message processing 
between the agents, , implementation of message 
processing can be divided into components by sorting 
out or classifying the functions for each flow of a series 

w of procedures for achieving the aim and grouped as a 
class of the finite state machine object that performs 
state transition in accordance with the processing 
stages of transmitting or receiving messages. 
[0037] Hereinafter, message processing systems of 

15 the embodiments of the present invention will be 
described with reference to the accompanying draw- 
ings. 

Embodiment 1 

20 

[0038] A message processing system of Embodi- 
ment 1 includes a message processing part including a 
finite state machine that executes processing of a mes- 
sage^) as transition of the state, regarding the process- 
es ing content corresponding to the message as a state of 
each processing stage of the message. 
[0039] The outline of the entire configuration of the 
message processing system of Embodiment 1 and the 
outline of the processing flow of this system will be 
30 described with reference to the accompanying draw- 
ings. 

[0040] Fig. 1 is a diagram showing the configuration 
of the outline of the message processing system of 
Embodiment 1. 

35 [0041] In Rg. 1, reference number 10 denotes a 
message processing part, and reference number 20 
denotes a message-sending and receiving part. 
[0042] The message processing part 1 0 executes 
the processing content corresponding to a message, 

40 regarding each processing stage of the message as a 
finite state. Thus, the message processing part 10 
includes a finite state machine 100 that groups a series 
of message processing procedures into classes of the 
finite state machine objects that shift the state, and is 

45 configured as a component of the implementation of the 
message processing, and executes the processing as 
transition of the finite state. The finites state and the 
transition thereof of the virtual finite state machine 100 
in the message processing of the message processing 

so system of the present invention have various patterns. 
The variations of the finite state machine are shown in 
Embodiment 1 and the subsequent other embodiments. 
[0043] The message-sending and receiving part 20 
is an interface for message transmission and reception 

55 via a network, has a message-receiving function for 
capturing a message transmitted via the network and a 
message transmitting function for transmitting a mes- 
sage^), and includes the necessary hardware and 
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driver software. 

[0044] A user interface (not shown) can be provided 
as an interface for general users in the case of a mes- 
sage processing system for an agent manager or a user 
interface (hereinafter, referred to as U I). The user inter- 
face includes an input/output apparatus such as a key- 
board, a pointing device and a monitor and a control 
part thereof. 

[0045] The control unit, memory and other periph- 
erals necessary for driving the computer system are 
omitted for simplifying the description. 
[0046] Next, an example of the finite state machine 
configured virtually in the message processing part 10 
of the message processing system of Embodiment 1 
will be described. Fig. 2 shows the most basic example 
of the finite state machine configured in the present 
invention. As shown in Fig. 2, the finite state machine of 
this example shifts its state a start state 201 , a message 
processing start state 202, a message reply wait state 
203 (including event wait processing, reply reception 
processing and reply processing) and an end state 204. 
[0047] The start state 201 is a state immediately 
after a suitable finite state machine class has been 
selected and an instance has been generated. When a 
message indicating a processing content such as 
search is received, or a request is received from infor- 
mation collection procedures regarding another mes- 
sage processing system with input from a program or a 
user, the state shifts to the message processing start 
state 202. 

[0048] The message processing start state 202 
prepares message(s) indicating the request content to 
be transmitted to another message processing system 
in response to a request to start. Since cooperative 
operation between message processing systems is per- 
formed with messages, a transmission message that 
can be interpreted by other message processing sys- 
tems is generated under the protocol. When a transmis- 
sion message is generated, the message-sending and 
receiving part 20 transmits the transmission message 
onto the network. 

[0049] In this example, there is no need to take into 
consideration processing of selecting where to transfer 
the transmission message. When the transmission 
message is transmitted onto the network, event wait 
processing in the message reply wait state 203 is per- 
formed. 

[0050] After transmitting the transmission message, 
the even wait processing is processing for waiting for 
the necessary reply message to be received from a pre- 
determined other message processing system, in this 
example, the reply message wait state remains a wait 
state until a reply message is received, and there is no 
need to take into consideration processing for time-out 
or the like. When a reply message is received, reply 
reception processing is performed, and then reply 
processing is performed. 

[0051] The reply processing is in a state in which a 



reply message captured by the message-sending and 
receiving part 20 is received and processing is executed 
in accordance to the reply message following a process- 
ing program. In the case where the reply message is to 

5 be transmitted eventually to another message process- 
ing system or is used for Ul, the reply processing 
includes processing of adjusting the reply message to a 
suitable reply form such as a message or images to be 
presented to the user as a reply. When the reply 

w processing ends, the state shifts to the end state 204. 
[0052] Furthermore, in the case of the message 
processing system for Ul, when the message process- 
ing part 10 obtains a reply to be presented to the user 
from the finite state machine 1 00, it presents the reply to 

is the user via the user interface. 

[0053] As described above, according to the mes- 
sage processing system of Embodiment 1 , which acts 
as an agent system operated in cooperation by the 
messages distributed on the network, the finite state 

20 machine can be virtually constructed, the processing 
stages of message processing are regarded as states 
and grouped into classes of the finite state machine 
objects that perform state transition in accordance with 
the process of processing such as message transmts- 

25 sion or reception, so that the implementation of mes- 
sage processing can be divided into components. 

Embodiment Z 

30 [0054] A message processing system of Embodi- 
ment 2 includes a message processing part including a 
finite state machine that executes processing of a mes- 
sage^) as transition of the state, regarding the process- 
ing content corresponding to the message as a state of 

as each processing stage of the message, a service defini- 
tion storing part in which a service definition is stored, 
and a finite state machine definition storing part in which 
definitions of the finite state machine are stored. This 
system dynamically constructs or changes the finite 

40 state machine included in the message processing part 
in accordance with the message from the input of the 
user or another message processing system. 
[0055] The outline of the entire configuration of the 
message processing system of Embodiment 2 and the 

45 outline of the processing flow of this system will be 
described with reference to the accompanying draw- 
ings. 

[0056] Fig. 3 is a diagram showing the configuration 
of the outline of the message processing system of 

so Embodiment 2. 

[0057] In Fig. 3, reference number 10 denotes a 
message processing part, reference number 20 
denotes a message-sending and receiving part, refer- 
ence number 40 denotes a service definition storing 

55 part, and reference number 50 denotes a finite state 
machine definition storing part 
[0058] The message processing part 1 0 includes a 
finite state machine 100 and executes processing as 
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transition of the finite state as that in Embodiment 1 . 
The message-sending and receiving 20 is the same as 
in Embodiment 1 , and will not be described further. 
[0059] The service definition storing part 40 stores 
a service definition 41 . The elements of the service def- s 
inition 41 are a message-finite state machine linkage 
information 42 for assigning a finite state machine for 
performing processing of a received message in 
accordance with the message, and a parameter 43 for 
controlling the operation of the finite state machine. It is w 
necessary that the processing content in the message 
processing system is changed with the instruction con- 
tent or the request content of the message to meet the 
instruction or request of the message, and also it is nec- 
essary that a finite state machine corresponding to the 15 
message is constructed as the finite state machine in 
the message processing part 10. Therefore, as the 
service definition 41 , the service definition storing part 
40 includes the message-finite state machine linkage 
information 42 for linking a message and a finite state 20 
machine for performing processing the message, and a 
parameter 43 for controlling the operation of the finite 
state machine. 

[0060] The finite state machine definition storing 
part 50 stores finite state machine definitions 51 . The 25 
finite state machine definition 51 refers to definitions of 
each state of a virtual finite state machine constructed 
in the message processing part 10, cooperation rela- 
tionship of the states, and the condition of transition 
from one state to another. When the finite state machine 30 
to be constructed is designated by the message 
processing part 10, a virtual finite state machine is con- 
structed in the message processing part 10 based on 
the finite state machine definition 51 stored in the finite 
state machine definition storing part 50. 35 
[0061] Next, the processing flow of the message 
processing system having the configuration of Fig. 3 will 
be described with reference to the flowchart shown in 
Fig. 4. 

[0062] In the case of a message processing system 40 
for Ul, a user inputs a processing content such as 
search request from a user interface. 
[0063] The message processing part 10 extracts 
information indicating the type of a message from the 
received message, and delivers it to the service defini- 45 
tion storing part 40 (Operation 401). 
[0064] The service definition storing part 40 refers 
to the message-finite state machine linkage information 
42 in the service definition 41 using the information indi- 
cating the type of the message as the key to obtain so 
information indicating the type of a corresponding finite 
state machine based on the information key indicating 
the type of the message (Operation 402). 
[0065] The service definition storing part 40 has the 
control parameter 43 for controlling the operation of 55 
each finite state machine, and returns the information 
indicating the type of the finite state machine and infor- 
mation on the control parameter 43 for controlling the 
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operation of the finite state machine to the message 
processing 10 (Operation 403). 
[0066] The message processing part 10 delivers 
the information indicating the type of the finite state 
machine to the finite state machine definition storing 
part 50. The finite state machine definition storing part 
50 obtains the finite state machine definition 51 using 
the delivered information indicating the type of the finite 
state machine as the key, and returns the finite state 
machine definition 51 to the message processing part 
10 (Operation 404). 

[0067] The message processing part 10 defines a 
component of message processing implementation 
grouped as a class of a finite state machine object 
based on the obtained finite state machine definition 51 , 
and constructs a finite state machine (Operation 405). 
[0068] The constructed finite state machine can be, 
for example the finite state shown in Embodiment 1 , or 
a finite state machine having a transition pattern of other 
finite states shown in the other embodiments. 
[0069] The above-described operations 401 to 405 
are executed, so that the finite state machine in which 
each stage of the message processing is regarded as a 
state can be dynamically constructed or changed in 
accordance with the message content from the user, the 
message processing system configuration can become 
flexible, and the definition of the message processing 
can become a component. 

Embodiment 3 

[0070] A message processing system of Embodi- 
ment 3 includes a message processing part including a 
finite state machine that executes processing of a mes- 
sage^) as transition of the state, regarding the process- 
ing content corresponding to the message as a state of 
each processing stage of the message, a service defini- 
tion storing part in which a service definition 41 is 
stored, and a finite state machine definition storing part 
in which definitions of the finite state machine are 
stored. The message processing part includes a serv- 
ice execution environment managing part for managing 
information on service execution environment to be uti- 
lized at initialization processing or maintenance 
processing. The service definition of the service defini- 
tion storing part further includes a service managing 
part for managing the service definition at initialization 
processing, maintenance processing, recovery from 
failure or the like by referring to or changing the service 
execution environment of the service execution environ- 
ment managing part. 

[0071] The outline of the entire configuration of the 
message processing system of Embodiment 3 and the 
outline of the processing flow of this system will be 
described with reference to the accompanying draw- 
ings. 

[0072] Fig. 5 is a diagram showing the configuration 
of the outline of the message processing system of 
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Embodiment 3. 

[0073] In Fig. 5, reference number 10 denotes a 
message processing part, reference number 20 
denotes a message-sending and receiving part, refer- 
ence number 40 denotes a service definition storing s 
part, and reference number 50 denotes a finite state 
machine definition storing part. 
[0074] The message processing part 10 virtually 
includes a finite state machine 100 and executes 
processing as transition of the finite state and includes 10 
the service execution environment managing part 11. 
The service execution environment managing part 1 1 
manages state information on service execution envi- 
ronment to be utilized at initialization processing, main- 
tenance processing, recovery from failure or the like, is 
The service definition storing part switches processing 
of a received message in accordance with the environ- 
ment state by referring to the service execution environ- 
ment. 

[0075] The service definition storing part 40 stores 20 
a service definition 41 as in Embodiment 2. However, in 
Embodiment 3, the service definition 41 includes a serv- 
ice managing part 44, in addition to the message-finite 
state machine linkage information 42 and the control 
parameter 43 for the finite state machine, as the ele- 25 
ments thereof. This service managing part 44 refers to 
the service execution environment at recovery from fail- 
ure or the like to manage corresponding finite state 
machine definition 51 or the control parameter 43. 
[0076] The message-sending and receiving 20 and 30 
the finite state machine definition storing part 50 are the 
same as in Embodiment 1 , and will not be described fur- 
ther. 

[0077] The processing flow of the message 
processing system having the configuration of Embodi- 35 
ment 3 will be described. 

[0078] The processes from Operations 601 to 605 
are the same as Operations 401 to 405. These proc- 
esses are extracting information indicating the type of a 
message (Operation 601 ), obtaining information indicat- 40 
ing the type of a finite state machine using the informa- 
tion indicating the type of the message and the state of 
the execution environment as the keys (Operation 602), 
obtaining the information on the parameters 43 for con- 
trolling the operation of the finite state machine (Opera- 45 
tion 603), obtaining the finite state machine definition 51 
to be constructed (Operation 604), defining components 
of the implementation of the message processing, and 
constructing the finite state machine (Operation 605). 
[0079] The value of the state of the execution envi- so 
ronment is switched to switch between regular opera- 
tion and received message processing for initialization, 
maintenance and recovery from failure. The finite state 
machine definition storing 51 in accordance with the 
service definition 41 is obtained based on this switching ss 
(Operation 606), and the finite state machine is con- 
structed (Operation 607). When this work is completed, 
the value is returned. 



Embodiment 4 

[0080] A message processing system of Embodi- 
ment 4 includes a message processing part including a 
finite state machine that executes processing of a mes- 
sage^) as transition of the state, regarding the process- 
ing content corresponding to the message as a state of 
each processing stage of the message, a service defini- 
tion storing part in which a plurality of service definitions 
are stored, and a finite state machine definition storing 
part in which definitions of the finite state machine are 
stored. In Embodiment 4, the service definition storing 
part has a plurality of service definitions 41, and the 
message processing system of Embodiment 4 can cope 
with a plurality of services. The message processing 
part 10 includes a service suitability determination 
processing part 12, and analyzes a received message 
to determine which service is suitable, and constructs a 
finite state machine using a corresponding service defi- 
nition 41 . 

[0081] The outline of the entire configuration of the 
message processing system of Embodiment 4 and the 
outline of the processing flow of this system will be 
described with reference to the accompanying draw- 
ings. 

[0082] Fig. 7 is a diagram showing the configuration 
of the outline of the message processing system of 
Embodiment 4. 

[0083] In Fig. 7, reference number 10 denotes a 
message processing part, reference number 20 
denotes a message-sending and receiving part, refer- 
ence number 40 denotes a service definition storing 
part, and reference number 50 denotes a finite state 
machine definition storing part 
[0084] The message processing part 10 virtually 
includes a finite state machine 100 and executes 
processing as transition of the finite state and includes 
the service suitability determination processing part 12. 
The service suitability determination processing part 12 
determines the service suitable to the received mes- 
sage and determines the service definition 41 where the 
definition of this service content is stored. 
[0085] The service definition storing part 40 stores 
a plurality of service definitions 41 for each service def- 
inition. Each service definition 41 includes a service 
suitability determination part 45. This service suitability 
determination part 45 determines whether or not its own 
service definition 41 corresponds to the service defini- 
tion determined by the service suitability determination 
processing part 12, and when it corresponds thereto, 
the service suitability determination part 45 makes its 
own service definition 41 active. 
[0086] The message-sending and receiving 20 and 
the finite state machine definition storing part 50 are the 
same as in Embodiment 1 , and will not be described fur- 
ther. 

[0087] The processing flow of the message 
processing system having the configuration of Embodi- 
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ment 4 will be described. 

[0088] In the case of the message processing sys- 
tem for Ul, the user inputs a processing content such as 
a search request from the user interface. 
[0089] The message processing part 10 extracts 5 
information indicating the type of a message from a 
received message, and delivers it to the service suitabil- 
ity determination processing part 12 (Operation 801). 
[0090] The service suitability determination 
processing part 1 2 determines the service definition 41 w 
suitable to the service for message processing based 
on the information indicating the type of the message 
(Operation 802). 

[0091] Each service definition 41 of the service def- 
inition storing part 40 includes a service suitability 75 
determination part 45. This service suitability determi- 
nation part 45 determines whether or not the service 
definition 41 that the service suitability determination 
part 45 itself manages corresponds to the service defi- 
nition determined at Operation 802 (Operation 803). 20 
[0092] After it is determined by the service suitabil- 
ity determination part 45 that the service definition 41 is 
suitable, the following operations are performed: obtain- 
ing information indicating the type of a finite state 
machine using the information indicating the type of the 25 
message as the key (Operation 804), obtaining the 
information on the parameter 43 for controlling the oper- 
ation of the finite state machine (Operation 805), obtain- 
ing the finite state machine definition 51 to be 
constructed (Operation 806), defining components of 30 
the implementation of the message processing, and 
constructing the finite state machine (Operation 807). 
These operations are the same as Operations 402 to 
405 in Fig. 4, and will not be described further. 
[0093] By the above Operations 801 to 807, the 35 
message processing system of this embodiment, which 
includes a plurality of service definitions to cope with a 
plurality of services, can perform message processing 
by constructing the finite state machine with the service 
definition suitable for the received message. 40 

Embodiment 5 

[0094] Embodiment 5 shows variation examples of 
the finite state machine virtually constructed in the mes- 45 
sage processing system of the present invention. In par- 
ticular, Embodiment 5 shows a variation example of the 
following finite state machine. A user supplies a mes- 
sage^) such as an inquiry to this message processing 
system via a message processing system for a user so 
interface. The message supplied in this message 
processing system is transmitted to other message 
processing systems, and the first message processing 
system integrates the reply messages. In this manner, 
the finite state machine of this embodiment acts as a 55 
facilitator. Such a finite state machine will be described 
in this embodiment. 

[0095] The various finite state machines described 



below are constructed in the message processing part 
1 0 in either one of the message processing system con- 
figurations shown in Embodiments 1 to 4. Only one kind 
of the finite state machine can be programmed in the 
message processing part 1 0, or the finite state machine 
can be constructed dynamically based on the service 
definition or the finite state machine definition. 
[0096] A first finite state machine is the most basic 
finite state machine, and has been described in Embod- 
iment 1. This first finite state machine shifts its state a 
start state 201 , a message processing start state 202, a 
message reply wait state 203 (including event wait 
processing, reply reception processing and reply 
processing therein) and an end state 204. Each state is 
the same as that in Embodiment 1 , and therefore will 
not described further in this embodiment. 
[0097] Fig. 9 shows a second finite state machine. 
The second finite state machine shifts its state a start 
state 201, a message processing start state 202, a 
message reply wait state 203-2 (including event wait 
processing, reply reception processing and reply 
processing) and an end state 204. The start state 201 
and the message processing start state 202 are the 
same as those in Embodiment 1. However, the event 
wait processing in the message reply wait state 203-2, a 
time-out time is set, and when a reply message is not 
received within this time limit, the time-out processing is 
performed. Examples of the time-out processing are as 
follows: reply processing is started to be performed at a 
time-out time, and in the reply processing, reply mes- 
sage processing is performed based on the replies that 
have been received by the time-out time (a first process- 
ing); and the state is shifted forcibly to the end state (a 
second processing). 

[0098] Fig. 10 shows a third finite state machine. 
The third finite state machine shifts its state a start state 
201 , a message processing start state 202-3, a mes- 
sage reply wait state 203 (including event wait process- 
ing, reply reception processing and reply processing) 
and an end state 204. In this finite state machine, the 
message processing start state 202-3 further includes 
processing for selecting where to transfer the message. 
A message processing system with which the message 
processing system of this embodiment is operated in 
cooperation via messages on the network, or an object 
is selected and a message is transmitted thereto. Exam- 
ples of patterns for selecting where to transfer a mes- 
sage^) in this processing for selecting where to transfer 
a message(s) are as follows. 

[0099] As first processing for selecting where to 
transfer a message(s), destination information on possi- 
ble message processing systems to which a mes- 
sage^) is transferred is previously stored, and at the 
time of the transmission of the message, the message 
is transmitted referring to the destination information. 
The destination information on the possible message 
processing systems to which a message(s) is trans- 
ferred may be stored and accumulated by the user, or 
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may be extracted from advertisement information trans- 
mitted from other message processing systems distrib- 
uted on the network for accumulation. Herein, 
"advertisement information" refers to information 
regarding its own reply ability; for example, what kind of 5 
service it can provide, or what kind of message it can 
respond to. In other words, it is information notified as 
"advertisement" to other message processing systems, 
such as destination information. The first pattern for 
selecting where to transfer a message(s) is useful when 10 
a message processing system to be operated in coop- 
eration can be previously specified, rather than when 
supplying the message to the entire network. 
[01 00] As second processing for selecting where to 
transfer a message(s), information that designates is 
where to transfer a message(s) is extracted from the 
message input from the user, and then the message is 
transmitted thereto. This is useful when the user desig- 
nates a specific database to be used or a specific mes- 
sage processing system for cooperative operation. 20 
[0101] As third processing for selecting where to 
transfer a message(s), a message processing system 
to which a message is transferred is selected based on 
the analysis of the content of the message, and then the 
message is transmitted thereto. In order to realize this 25 
function, a part for analyzing the content of the mes- 
sage and a part for storing the destination information 
on the message processing systems that can process 
the message are required. The part for analyzing the 
content of the message classifies the content, for exam- 30 
pie by analyzing the content of the message. Regarding 
storage of the destination information, not only adver- 
tisement information supplied by other message 
processing systems is stored and accumulated, but also 
information on other message processing systems is 35 
collected actively by the agent function and is stored 
and accumulated with linkage between the content of 
the message and the destination information of the cor- 
responding message processing system. 
[0102] The event wart processing and the reply 40 
processing included in the message reply wait state 203 
and the end state 204 are the same as those in Embod- 
iment 1 . Processing in the case of waiting for a plurality 
of message processing systems to which a message is 
transferred and thus a plurality of replies will be 45 
described later. 

[0103] Fig. 1 1 shows a fourth finite state machine. 
The fourth finite state machine shifts its state a start 
state 201, a message processing start state 202-4, a 
message reply wait state 203 (including event wait so 
processing, reply reception processing and reply 
processing), and an end state 204. In this embodiment, 
the message processing start state 202-4 further 
include a function for converting a message(s). This 
message-conversion function converts the format of the 55 
message to be transmitted into the format that can be 
received by the message processing system on the 
other side. The following examples can be included in 



the conversion processing: conversion from the scheme 
of the message into the database scheme of the data- 
base system of the message processing system on the 
other side; conversion of the item name; or conversion 
of the item value. The format that can be received by the 
message processing system on the other side can be 
extracted from the "advertisement information" and 
accumulated. This conversion allows the cooperative 
operation of the message processing systems to be 
performed smoothly so that the message can be 
received by the message processing system on the 
other side and it is expected to improve the reply accu- 
racy and reduce the reply wait time. 
[0104] Fig. 12 shows a fifth finite state machine. 
The fifth finite state machine shifts its state a start state 
201 , a message processing start state 202, a message 
reply wait state 203-5 (including event wait processing, 
reply reception processing and reply processing) and 
an end state 204. In this embodiment, a function for 
sending out a message(s) is further included in the tran- 
sition from the message reply wait state 203-5 to the 
end state 204. This message-sending function refers to 
a function that replies at the end of the reply processing 
or responds in the form of a message that a reply is 
obtained. This function allows a reply to be returned as 
a message to other message processing systems. 
[0105] Fig. 13 shows a sixth finite state machine. 
The sixth finite state machine shifts its state a start state 
201 , a message processing start sixth state 202, a mes- 
sage reply wait state 203-6 (including event wait 
processing, reply reception processing and reply 
processing) and an end state 204. In this sixth finite 
state machine, various variations are provided in the 
condition of the transition from the event wait process- 
ing to the reply processing included in the message 
reply wait state 203-6. 

[0106] As shown in Fig. 13, the message reply wait 
state 202-6 includes the event wait processing, the reply 
reception processing and the reply processing, and the 
reply reception processing includes reply message 
accumulation processing and reply message process- 
ing start condition checking processing. The event wait 
processing is processing for waiting reply message 
reception, and as described later, processing returns to 
this event wait processing by loop processing until the 
reply message processing start condition is satisfied. 
The reply message accumulation processing is 
processing for accumulating replies that are received in 
the event wait processing. The reply message process- 
ing start condition checking processing in the reply 
reception processing is processing for checking 
whether or not the transition condition from the reply 
reception processing to the reply processing based on 
the reply messages that have been accumulated. In the 
case where the transition condition is not satisfied, the 
procedure shifts to the event wait processing, and waits 
for further reply messages. In the case where the reply 
message processing start condition is satisfied, the pro- 
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cedure shifts to the reply processing. 
[0107] Examples of the reply message processing 
start condition is as follows. A first reply message 
processing start condition is that the replies are 
received from all the destinations of the transmitted 
messages. This includes not only the case where the 
message is transmitted to a plurality of destinations, but 
also the case where the message is transmitted to one 
destination. In this case, the event wait processing con- 
tinues until all the replies are obtained. 
[0108] A second reply message processing start 
condition is that the total amount of the content has 
reached a predetermined value. Examples of the total 
amount of the content are the absolute value of the 
number of replies, the ratio of the number of the 
obtained replies to all the expected replies, the total 
number of bites of the obtained reply messages, the 
total number of records of the obtained reply messages 
or the like. In this case, even if all the reply messages 
have not been received, the reply message processing 
can be started when the predetermined total amount of 
the content that is estimated to keep acceptable reply 
quality has been reached. Thus, if a part of reply mes- 
sages cannot be obtained for long time because of mal- 
function of a part of message processing systems or 
malfunction of the network, it is not necessary to main- 
tain the wait state in vain, so that the system can be 
operated at a reasonable time cost. 
[0109] A third reply message processing start con- 
dition is that a reply that is not a failure notification is 
obtained. In the case where not replies from all the des- 
tinations, but one reply is desired, a failure notification 
may be received as a reply from the message process- 
ing system on the other side because of the failure of 
the processing at the message processing system on 
the other side. If the reply message processing is 
started with this reply the resulted reply is not valid. A 
normal reply may be received from another message 
processing system later, and therefore the reply mes- 
sage processing start condition can be that a reply that 
is not a failure notification is obtained. 
[0110] A fourth reply message processing start 
condition is that in the case where not replies from all 
the destinations, but one reply is desired, a reply that is 
not a failure notification nor has an empty content is 
obtained. In some cases, although the reply obtained 
from the message processing system on the other side 
is not a failure notification, it may be an "empty" reply 
because no corresponding data are found as a result of 
search. If the reply message processing is started with 
this reply, the resulted reply is not valid. A reply that is 
not empty may be sent from another message process- 
ing system layer, and therefore the reply message 
processing start condition can be that a reply that is not 
a failure notification nor empty is obtained. 
[01 1 1 ] The examples of variations of the reply mes- 
sage processing start condition have been described 
above. Thus, by adjusting the reply message process- 



ing start condition, if a part of reply messages cannot be 
obtained for long time because of malfunction of a part 
of message processing systems or malfunction of the 
network, it is not necessary to maintain the wait state in 
5 vain, so that the system can be operated at a reasona- 
ble time cost 

[01 12] Fig. 1 4 shows a seventh finite state machine. 
The seventh finite state machine shifts its state a start 
state 201 , a message processing start sixth state 202, a 

10 message reply wait state 203-7 (including event wait 
processing, reply reception processing and reply 
processing) and an end state 204. In this seventh finite 
state machine, in the message reply wait state 203-7, 
the reply message processing start condition checking 

15 processing described in the sixth finite state machine 
and the time-out processing described in the second 
finite state machine are combined. This combination 
has the following function. In the case where a wait state 
lasts for long time because the reply message process- 

20 ing start condition is not satisfied in the reply message 
processing start condition checking processing 
described in the sixth finite state machine, the time-out 
processing cancels the processing at a predetermined 
time elapse. 

25 [01 1 3] The reply processing is performed in accord- 
ance with the processing in the message reply wait 
state 203-7. More specifically, the state is shifted to the 
reply processing in the following cases: The reply mes- 
sage processing start condition is satisfied so that the 

30 state shifts from the reply reception processing to the 
reply processing; the state shifts from the time-out 
processing to the reply processing by time-out; and 
replies are obtained and accumulated. When no replies 
are obtained or accumulated, the state shifts to the end 

35 state. 

[0114] In the reply processing, all the replies accu- 
mulated for integration processing can be treated as 
those to be subjected to integration processing. Alterna- 
tively, one or a predetermined number of replies that 
40 satisfies a predetermined condition of the accumulated 
replies can be treated as those to be subjected to inte- 
gration processing. 

[01 1 5] Fig. 1 5 shows an eighth finite state machine. 
The eighth finite state machine shifts its state a start 

45 state 201 , a message processing start sixth state 202, a 
message reply wait state 203-8 (including event wait 
processing, reply reception processing and reply 
processing) and an end state 204. In this eighth finite 
state machine, in the message reply wait state 203-8, a 

so request (s) to cancel processing can be received. In 
some cases in practical use, a user or a system 
requests to cancel processing. For example, a user may 
come up with a second thought that the message con- 
tent is inappropriate and may wish to retransmit a 

55 changed content, or a user may wish to cancel the 
processing because the reply wait state is becoming too 
long. In such a case, a request to cancel processing is 
received and the state is forcibly shifted from the mes- 
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sage reply wait state 203-8 to the end state 204. In the 
message reply wait state 203-8 in the eight finite state 
machine, when there is no request to cancel process- 
ing, the same processes are performed as in the first 
finite state machine. However, when a request to cancel 5 
processing is received, a different process is performed. 
As first cancel processing, the processing is forcibly 
cancelled regardless of the presence of accumulated 
replies and shifted to the end state 204. When the pre- 
vious content of the message is inappropriate so that it w 
is desired to cancel the processing, the first cancel 
processing is suitable. As second cancel processing, 
when some replies are accumulated at the time when a 
request to cancel processing is received, the state shifts 
to the reply processing to integrate the accumulated 75 
replies for response. When the reply wait time lasts too 
long and it is desired to cancel the processing, the sec- 
ond processing is suitable. 

[0116] Figs. 16 and 17 show ninth finite state 
machines. The ninth finite state machine shifts its state 20 
a start state 201 , a message processing start sixth state 
202, a message reply wait state 203-9 (including event 
wait processing, reply reception processing and reply 
processing) and an end state 204. In this ninth finite 
state machine, in the message reply wait state 203-9, 25 
the reply message processing start condition checking 
processing described in the sixth finite state machine 
and the cancel processing described in the eighth finite 
state machine can be combined. This combination has 
the following function. In the case where a request to 30 
cancel processing is received before the reply message 
processing start condition described in the sixth finite 
state machine is satisfied, not the reply message 
processing but the cancel processing is performed. The 
ninth finite state machine also can be classified into two 35 
types depending on the cancel processing in response 
to the request to cancel processing. A first type is shown 
in Fig. 16. In this type, when a request to cancel 
processing is received, the first cancel processing 
described in the eighth finite state machine is per- ao 
formed. More specifically, processing is forcibly can- 
celled regardless of the presence of accumulated 
replies and shifted to the end state 204. A second type 
is shown in Rg. 17. In this type, when a request to can- 
cel processing is received, the second cancel process- as 
ing described in the eighth finite state machine is 
performed. More specifically, when some replies are 
accumulated at the time when a request to cancel 
processing is received, the state shifts to the reply 
processing to integrate the accumulated replies for so 
response. The reply message processing start condi- 
tion checking processing and the reply message 
processing are the same as those of the sixth finite state 
machine. 

55 

Embodiment 6 

[01 17] Embodiment 6 shows examples of variations 



of the finite state machines virtually constructed in the 
message processing system of the present invention, 
as in Embodiment 5. In particular, Embodiment 6 shows 
a variation example of the following finite state machine. 
An object such as a message processing system that is 
in charge of accessing a database system on the net- 
work is designated, and the state thereof is monitored. 
The finite state machine of this embodiment has such a 
state monitoring function. 

[0118] The various finite state machines described 
below are constructed in the message processing part 
1 0 in either one of the message processing system con- 
figurations shown in Embodiments 1 to 4. Only one kind 
of the finite state machine can be programmed in the 
message processing part 1 0, or the finite state machine 
can be constructed dynamically based on the service 
definition or the finite state machine definition. 
[0119] Rg. 18 shows a tenth finite state machine. 
This tenth finite state machine shifts its state a start 
state 201 , a message processing start state 202-1 0, a 
message reply wait state 203-10 (including event wait 
processing, time-out processing, reply reception 
processing, normal reply processing and abnormal 
reply processing therein) and an end state 204. 
[0120] A message for monitoring the state of an 
object to be monitored is prepared and sent out onto the 
network, and the state shifts from the message process- 
ing start state 202-10 to the message reply wait state 
203-1 0 in the following cases: the case where a request 
to monitor the state of a network resource from a user; 
the case where a request to monitor the state of a net- 
work resource from a manager of a system; or the case 
where information regarding the state of the network 
resources is collected as a facilitator. 
[0121] As shown in Rg. 18, in the message reply 
wait state 203-10, following the event wait processing 
for waiting for a message reply, processing for checking 
the reply message content regarding the state and the 
time-out processing described in the second finite state 
machine are combined. The outline of the processing 
flow of the message reply wait state 203-10 is as fol- 
lows. Rrst, when a reply message is received from an 
object whose state is monitored within the time-out limit 
in the event wait state, the reply message content con- 
cerning the state is checked. The result of the check 
determines whether the state of the object to be 
checked is normal or abnormal, and managing process- 
ing corresponding to each of a normal reply and an 
abnormal reply is performed. Then, the state shifts to 
the end state 204. Furthermore, in the event wait 
processing, when the time-out limit is reached, the proc- 
ess is shifted to the time-out processing and is shifted to 
the message processing start state 202-10 in the tenth 
finite state machine. More specifically, in the case of the 
time-out, information regarding the state of an desig- 
nated object to be checked has not been obtained yet. 
Therefore, a loop is executed to repeat processing for 
generating a message for monitoring the state to con- 
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tinue the processing until information regarding the 
state can be obtained. 

[0122] Fig. 19 shows an eleventh finite state 
machine. As in the eleventh finite state machine, the 
eleventh finite state machine shifts its state a start state s 
201, a message processing start state 202-1 1, a mes- 
sage reply wait state 203-11 (including event wait 
processing, time-out processing, normal reply process- 
ing and abnormal reply processing therein) and an end 
state 204. w 
[0123] The eleventh finite state machine is different 
in the time-out processing from the tenth finite state 
machine. In the eleventh finite state machine, in the 
case of the time-out, the state is forcibly shifted to the 
end state 204 under the following estimation: The time- 15 
out is caused by failures of the designated objects to be 
checked or failure of a part of the network, and there- 
fore, even if the message is retransmitted, the possibility 
of obtaining a valid reply is very low. 
[0124] The other states, i.e., the message process- 20 
ing start state 202-11, the message reply wait state 
203-11 except the time-out processing and the end 
state 204-1 1, are the same as those of the tenth finite 
state machine, and therefore will not be described fur- 
ther. 25 
[0125] Fig. 20 shows a twelfth finite state machine. 
As in the tenth finite state machine, the twelfth finite 
state machine shifts its state a start state 201, a mes- 
sage processing start state 202-1 2, a message reply 
wait state 203-1 2 (including event wait processing, time- 30 
out processing, normal reply processing and abnormal 
reply processing therein) and an end state 204. 
[0126] In the twelfth finite state machine, prepara- 
tion of a message for monitoring the state of an object to 
be checked and transmission thereof in the message 35 
processing start state 202-12, and the event wait 
processing in the message reply wait state 203-12 are 
performed in the same manner as in tenth finite state 
machine. Unlike the tenth finite state machine, the 
twelfth finite state machine performs specific processing 40 
when abnormality is detected in processing for checking 
the reply message content regarding the state in the 
reply processing in the message reply wait state 203-1 2 
and when time-out is detected during event wait 
[0127] When abnormality is detected in processing 45 
for checking the reply message content regarding the 
state in the reply processing in the message reply wait 
state 203-12, processing is shifted to the abnormal 
reply processing, and processing for canceling the use 
of the designated object is performed to remove the so 
object from the message destination information, deter- 
mining that the designated object is inappropriate as a 
destination to which the message is transferred. In other 
words, the designated object has some failure and "rt is 
not expected to obtain a valid reply therefrom even if a 55 
message is transferred, or it is highly possible that time- 
out occurs before receiving a reply message. Therefore, 
these objects are removed from the destinations to 



which the message is transferred beforehand 
[0128] Similarly, when time-out occurs, processing 
for canceling the use of the designated object is per- 
formed to remove the object to be checked from the 
message destination information as the time-out 
processing. After the processing for canceling the use 
of the designated object is performed, processing shifts 
to the message processing start state 202-12 again, 
and a loop is executed to resume the processing for 
checking other designated objects. 
[0129] Fig. 21 shows a thirteenth finite state 
machine. The thirteenth finite state machine shifts its 
state a start state 201, a message processing start 
state 202-13, a message reply wait state 203-13 
(including event wait processing, time-out processing, 
normal reply processing and abnormal reply processing 
therein) and an end state 204. 

[0130] in the thirteenth finite state machine, prepa- 
ration of a message for monitoring the state of an object 
to be checked and transmission thereof in the message 
processing start state 202-13, and the event wait 
processing in the message reply wait state 203-13 are 
performed in the same manner as in tenth finite state 
machine. The thirteenth finite state machine is different 
from the twelfth finite state machine in the processing in 
the message reply wait state 203-13 when time-out is 
detected during event wait and when normality is con- 
firmed in processing for checking the reply message 
content regarding the state in the reply processing. The 
thirteenth finite state machine allows room for further 
examining whether the time-out is caused by the failure 
of the designated object or temporary overload or tem- 
porary poor communication on the network which does 
not cause a large problem in executing the message 
processing. 

[0131] When time-out occurs, processing for cance- 
ling the use of the designated object is performed to 
provisionally remove the object from the message des- 
tination information as the time-out processing. After the 
processing for canceling the use of the designated 
object is performed, the processing shifts to the mes- 
sage processing start state 202-13 again, and a loop is 
executed to resume the processing for checking desig- 
nated objects including this designated object. This 
processing for canceling the use of the designated 
object removes this designated object from the mes- 
sage designations for a general search request or the 
like. However, a message for making an inquiry about 
the state continues to be sent out in the message 
processing start state 202-1 3, and the state shifts to the 
message reply wait state 203-13. 
[01 32] When a reply message regardi ng the state is 
obtained from the designated object in the event wait 
processing in the message reply wait state 203-13, the 
content thereof is checked. If the reply content is nor- 
mal, the processing for canceling the use of the desig- 
nated object is cancelled, determining that the cause of 
the failure or the like is eliminated and the designated 



14 



27 



EP 1 079 318 A2 



28 



object is added to the destination. 
Embodiment 7 

[01 33] Embodiment 7 shows examples of variations s 
of the finite state machines virtually constructed in the 
message processing system of the present invention, 
as in Embodiment 5. In particular, Embodiment 7 shows 
a variation example of a finite state machine where the 
message reply state has multiple stages. This example io 
is useful when transmission of a message(s) regarding 
inquiry processing to the network to obtain the destina- 
tion information of where to transfer a message(s) and 
the message reply wait thereof are inserted as pre- 
processing of transmission of the message and the 15 
message reply wait. 

[0134] The various finite state machines described 
below are constructed in the message processing part 
1 0 in either one of the message processing system con- 
figurations shown in Embodiments 1 to 4. Only one kind 20 
of the finite state machine can be programmed in the 
message processing part 1 0, or the finite state machine 
can be constructed dynamically based on the service 
definition or the finite state machine definition. 
[0135] Fig. 22 is a fourteenth finite state machine. 25 
This fourteenth finite state machine shifts its state a 
start state 201, a message processing start state 202- 
14, a first message reply wait state 203-1 4a, a second 
message reply watt state 203-1 4b and an end state 204. 
[0136] When a message(s) is received, the state 30 
shifts from the start state 201 to the message process- 
ing start state 202-1 4. In this point, in some cases, a 
suitable destination for processing of the content of the 
message is unknown, and the user may wish to find out 
the destination beforehand. For example, information 35 
regarding the destination to which a message(s) is sent 
out may not be available for specific work such as a 
request to translate a text In the message processing 
start state 202-14, a message(s) regarding inquiry 
processing is sent out Examples of this message 40 
regarding inquiry processing are inquiry processing of 
the destination information of systems that have 
processing ability related to the work content, inquiry 
processing of the information regarding the processing 
ability of the system on the other side and the like. After 45 
the inquiry message is sent out, the state shifts to the 
first message reply wait state 203-1 4a. 
[0137] When a reply to the inquiry message is 
received, reply processing is performed. In the first 
message reply wait state 203- 14a, the time-out so 
processing described in the second finite state 
machine, the processing for checking reply message 
processing start condition described in the sixth finite 
state machine and the canceling processing described 
in the eighth finite state machine can be combined. ss 
[0138] In the reply processing in the first message 
reply wait state 203-1 4a, the content of the reply mes- 
sage is processed so that effective information for 



selecting where to transfer a message(s) is extracted. 
Examples of such information are destination informa- 
tion corresponding to the inquiry message, information 
regarding the processing ability of the system on the 
other side and the like. A message processing system 
to which a message(s) is transferred is selected based 
on the extracted information, a message(s) indicating 
the processing content input from the user is sent out, 
and the state shifts to the second message reply wait 
state 203-1 4b. 

[01 39] I n the second message reply wait state 203- 
1 4b, when a reply message is received, reply process- 
ing is performed. In the second message reply wait 
state 203-1 4b as well, the processing for accumulating 
replies, the time-out processing described in the second 
finite state machine, the processing for checking reply 
message processing start condition described in the 
sixth finite state machine and the canceling processing 
described in the eighth finite state machine can be com- 
bined 

[0140] In the reply processing in the second reply 
message wait processing 203-1 4b, processing for inte- 
grating the reply messages that have been accumulated 
is performed, and then the state shifts to the end state 
204. 

[0141] Fig. 23 is a fifteenth finite state machine. 
This fifteenth finite state machine shifts its state a start 
state 201 , a message processing start state 202-1 5, a 
first message reply wait state 203-1 5a, a second mes- 
sage reply wait state 203-1 5b and an end state 204. 
[0142] In order to realize a function for converting a 
message(s) described in the finite state machine, in the 
message processing start state 202-15, the fifteenth 
finite state machine sends out an inquiry message 
regarding information such as the database scheme, 
the item name, the item value or the like of the system 
on the other side, and the state shifts to the first mes- 
sage reply wait state 203-1 5a. 

[0143] When a reply to the inquiry message regard- 
ing conversion information is obtained, the message is 
converted. When the conversion is not completed, the 
state shifts to the message processing start state 202- 
15 again. 

[0144] When the conversion is completed, the con- 
verted message is sent out to the destination, and the 
state shifts to the second message reply wait state 203- 
15b. 

[0145] In the second message reply wait state 203- 
15b as well, processing for accumulating replies, the 
time-out processing described in the second finite state 
machine, the processing for checking reply message 
processing start condition described in the sixth finite 
state machine and the canceling processing described 
in the eighth finite state machine can be combined. 
[0146] In the reply processing in the second reply 
message wait processing 203-1 5b, processing for inte- 
grating the reply messages that have been obtained is 
performed, and then the state shifts to the end state 
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Embodiment 8 

[01 47] Embodiment 8 shows examples of variations s 
of the finite state machines virtually constructed in the 
message processing system of the present invention, 
as in Embodiment 5. In particular, Embodiment 8 shows 
a variation example of a finite state machine having dif- 
ferent reply processing from that the finite state 10 
machines of the preceding embodiments. 
[0148] The various finite state machines described 
below are constructed in the message processing part 
1 0 in either one of the message processing system con- 
figurations shown in Embodiments 1 to 4. Only one kind is 
of the finite state machine can be programmed in the 
message processing part 1 0, or the finite state machine 
can be constructed dynamically based on the service 
definition or the finite state machine definition. 
[0149] Fig. 24 shows a sixteenth finite state 20 
machine. The finite state of the sixteenth finite state 
machine shifts its state a start state 201 , a message 
processing start state 202, a message reply wait state 
203-1 6 and an end state 204. 

[01 50] In the sixteenth finite state machine, the start 25 
state 201 and the message processing start state 202 
are the same as those of the first finite state machine 
and other preceding finite state machines. In the mes- 
sage reply wait state 203-1 6, processing for integrating 
reply messages is performed. In this case, a reply 30 
length is adjusted. For example, when a plurality of 
replies are obtained so that a reply length is long, the 
reply length is reduced to a predetermined length. After 
the reply length is adjusted, the reply is transmitted to 
the user and the state shifts to the end state 204. 35 
[0151] Fig. 25 shows a seventeenth finite state 
machine. The finite state of the seventeenth finite state 
machine shifts its state a start state 201, a message 
processing start state 202, a message reply wait state 
203-1 7 and an end state 204. 40 
[0152] In the seventeenth finite state machine, the 
start state 201 and the message processing start state 
202 are the same as those of the first finite state 
machine and other preceding finite state machines. In 
the message reply wait state 203-17, processing for 45 
integrating reply messages is performed. In this case, 
information indicating the history of the message 
processing is attached and am integrated reply mes- 
sage is generated. Herein, the history information 
attached to the message is referred to as "passing- so 
round information". If the passing-round information is 
attached, it is expected that the utility of the message 
processing system can be improved for the following 
reasons. Every time this integrated reply message is 
additionally processed on the user terminal or is trans- 55 
mitted to other message processing systems and addi- 
tionally processed, the history can be added to the 
passing-round information. Thus, the history of the past 
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message processing can be utilized. 
Embodiment 9 

[0153] Embodiment 9 shows an example of a varia- 
tion of the assignment relationship between a process- 
ing process (thread) and a finite state machine when the 
finite state machine is virtually constructed in the mes- 
sage processing system of the present invention. 
[0154] First assignment relationship between the 
processing process (thread) and the finite state 
machine is that all the state transitions of the finite state 
machine are sequentially executed by a single process 
(thread). In other words, this relationship is that one 
process (thread) is assigned to be in charge of the exe- 
cution of all the state transitions of the finite state 
machine. Fig. 26 shows the concept of this relationship. 
As shown in Rg. 26, one message processing process 
300 is assigned to execute each of the finite states of 
the finite state machine, i.e., the start state 201, the 
message processing start state 202, the message reply 
wait state 203 and the end state 204. When a plurality of 
finite state machines are constructed, one process 
(thread) can be assigned to each finite state machine. 
[0155] Next, second assignment relationship 
between the processing process (thread) and the finite 
state machine is that one processing process (thread) is 
assigned to be in charge of the execution of an arbitrary 
state of the state transition. Rg. 27 shows the concept 
of this relationship. In this example, as shown in Fig. 27, 
a message processing process 300-1 is in charge of the 
execution of the start state 201 and the message 
processing start state 202, and a message processing 
process 300-2 is assigned to be in charge of execution 
of the message reply wait state 203 and the end state 
204. 

[0156] Next, third assignment relationship between 
the processing process (thread) and the finite state 
machine is that under a distributed object execution 
environment, message processing programs executed 
by different platforms on the network are assigned to the 
finite state machine via a distributed object assignment 
system(s). Rg. 28 shows the concept of this relation- 
ship. In this example, as shown in Rg. 28, a message 
processing process 300-3 is in charge of the execution 
of the start state 201 and the message processing start 
state 202 of the finite state machine 100 via a distrib- 
uted object assignment system(s) 400, and a message 
processing process 300-4 is assigned to be in charge of 
the execution of the message reply wait state 203 and 
the end state 204 of the finite state machine 100 via a 
distributed object assignment system(s) 400. 

Embodiment 10 

[0157] A message processing system of Embodi- 
ment 10 sends out a message(s) containing a finite 
state machine constructed in the message processing 
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system to another message processing system (second 
message processing system). In the second message 
processing system, the finite state machine is recon- 
structed based on the message containing the finite 
state machine. Fig. 29 shows the concept of this rela- 5 
tionship. 

[0158] As shown in Fig. 29, a message processing 
process 500a sends out a message(s) containing a 
finite state machine to another message processing 
system 500b. For example, information on the service 10 
definition 41 (including message-finite state machine 
linkage information 42, control parameters 43 of the 
finite state machine and the parameter values thereof) 
and the finite state machine definition 51 described in 
Embodiment 3 are sent out In the case where the mes- is 
sage processing system 500b stores the service defini- 
tion information or the finite state machine definition 
information or can dynamically obtain them from the 
resources on the network, only the control parameter 
value indicating the current state of the finite state 20 
machine in the message processing system 500a can 
be sent out. 

[0159] The message processing system 500b that 
has received the message containing the finite state 
machine reconstructs the finite state machine in the 25 
message processing part based on the service defini- 
tion information and the finite state machine definition 
information. 

Embodiment 1 1 30 

[0160] The message processing system according 
to the present invention can be configured by various 
computers by recording a program including the 
processing operations for realizing the configurations as 35 
described above on a computer-readable recording 
medium. As in an example shown in Rg. 30, the record- 
ing medium, on which the program provided with the 
processing operations realizing the message process- 
ing system according to the present invention is 40 
recorded, can be not only a portable recording medium 
601 such as a CD-ROM 602 or a flexible disk 603, but 
also a recording medium 600 in a recording device on 
the network, a recording medium 605 such as a hard 
disk or a RAM in computers or a program 606 gener- 45 
ated dynamically by a program on a computing system 
on the network. When executing the program, the pro- 
gram is loaded into a computer 604 and executed in its 
main memory. 

[0161] The following items are additionally dis- so 
closed with respect to the above description. 

(1) A finite state machine comprising a storing part 
for work and a message processing part as ele- 
ments, which shifts to a message processing start 55 
state when a request to start is received in a start 
state; performs predetermined processing with the 
storing part for work in accordance with initially set 



values of the storing part for work; issues a request 
to transmit a generated message; shifts to a reply 
wait state for the message; stores a reply message 
in the storing part for work when a request to proc- 
ess the reply message is received in the reply wait 
state for the message; and shifts to an end state 
after performing predetermined processing when a 
predetermined condition is satisfied. 

(2) The finite state machine according to (1), which 
shifts to the end state after performing predeter- 
mined processing when a request for time-out 
processing is received in the reply wait state. 

(3) The finite state machine according to (1), which 
shifts to a message processing start state when a 
request to start with a message to be processed is 
received in a start state; selects a destination or 
destinations suitable for transfer of the message to 
issue a request to transmit the message; then shifts 
to a reply wait state; stores a reply message in the 
storing part for work when a request to process the 
reply message is received in the reply wait state to 
accumulate the reply messages; and shifts to an 
end state after performing processing for integrat- 
ing the accumulated reply messages when a prede- 
termined condition is satisfied. 

(4) The finite state machine according to (3), 
wherein a destination suitable for transfer of a sup- 
plied message is selected by referring to a destina- 
tion information storing part in which information on 
destinations has been previously stored. 

(5) The finite state machine according to (3), 
wherein a destination suitable for transfer of a sup- 
plied message is selected based on designation in 
the message. 

(6) The finite state machine according to (3), 
wherein a destination suitable for transfer of a sup- 
plied message is selected based on analysis of a 
content of the message. 

(7) The finite state machine according to (3), 
wherein at a time of selecting a destination suitable 
for transfer of a supplied message, a content of the 
message is converted. 

(8) The finite state machine according to (3), 
wherein at a time of shifting from the reply wait state 
to the end state, a message containing integrated 
replies is requested to be transmitted. 

(9) The finite state machine according to (3), 
wherein a condition of transition from the reply wait 
state to the end state is to obtain all the reply mes- 
sages that are awaited. 
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(10) The finite state machine according to (9), 
wherein a condition of transition from the reply wait 
state to the end state is to obtain all the reply mes- 
sages that are awaited or that a total amount of 
contents of replies has reached a predetermined 5 
value. 

(11) The finite state machine according to (3), 
wherein a condition of transition from the reply wait 
state to the end state is to receive at least one mes- w 
sage that is not a failure notification of the reply 
messages that are awaited. 

(12) The finite state machine according to (11), 
wherein a condition of transition from the reply wait is 
state to the end state is to receive at least one mes- 
sage that is not a failure notification nor has an 
empty content of the reply messages that are 
awaited. 

20 

(13) The finite state machine according to (9) or 
(10), wherein all the accumulated replies are sub- 
jected to integration processing, when a predeter- 
mined condition is satisfied. 

25 

(14) The finite state machine according to (11) or 
(12), wherein 

when a predetermined condition is satisfied in 
the reply wait state, one reply that satisfies the 30 
predetermined condition of all the accumulated 
replies is subjected to integration processing. 

(15) The finite state machine according to (3), 
wherein 35 

when a request to cancel processing is 
received in the reply wait state, the state shifts 
to the end state after performing predeter- 
mined processing. 40 

(16) The finite state machine according to (15), 
which shifts to the end state without performing 
processing for integrating replies. 

45 

(17) The finite state machine according to (15), 
wherein 

when a request to cancel processing is 
received, the state shifts to the end state after so 
performing processing for integrating replies in 
a same manner as the time-out processing 
according to (13) or (14). 

(18) The finite state machine according to (2), 55 
which shifts to a message processing start state 
when a request to start with designation of an 
object whose state is to be checked is received in a 



start state; issues a request to transmit a message 
for checking the designated object; shifts to a reply 
wait state; checks whether a reply message reports 
that the state is normal or abnormal as reply mes- 
sage processing, when a request to process the 
reply message is received in the reply wait state; 
performs normal state reply processing when the 
reply message reports that the state is normal; per- 
forms abnormal state reply processing when the 
reply message reports that the state is abnormal; 
an then shifts to an end state; performs time-out 
processing when a request for time-out processing 
is received in the reply wait state; and then shifts to 
the message processing start state. 

(19) The finite state machine according to (2), 
which shifts to a message processing start state 
when a request to start with designation of an 
object whose state is to be checked is received in a 
start state; issues a request to transmit a message 
for checking the designated object; shifts to a reply 
wait state; checks whether a reply reports that the 
state is normal or abnormal as reply message 
processing, when a request to process the reply 
message is received in the reply wait state; per- 
forms normal state reply processing when the reply 
reports that the state is normal; performs abnormal 
state reply processing when the reply reports that 
the state is abnormal; performs time-out processing 
when a request for time-out processing is received 
in the reply wait state; and then shifts to the end 
state. 

(20) The finite state machine according to (1 8) or 
(19), wherein 

processing for canceling use of the designated 
object is performed as processing of the abnor- 
mal state reply processing and the time-out 
processing in the reply wait state, on the 
premise that the check object designated when 
issuing a request to start is treated as an object 
that can be used. 

(21) The finite state machine according to (18) or 
(19), wherein 

processing for resuming use of the designated 
object is performed as the normal state reply 
processing in the reply wait state, on the 
premise that the check object designated when 
issuing a request to start is treated as an object 
that is cancelled. 

(22) The finite state machine according to (20), 
which shifts to the start state of the finite state 
machine according to (21) after the time-out 
processing. 



18 



35 



EP 1 079 318 A2 



36 



(23) The finite state machine according to (3), 
which shifts to a message processing start state 
when a request to start with a message to be proc- 
essed is received in a start state; shifts to a first 
reply wait state after transmitting an inquiry mes- 5 
sage necessary for processing of the message; 
selects a destination or destinations suitable for 
transfer of the message to be processed to issue a . 
request to transmit the message when a request to 
process a reply message is received in the first 10 
message reply wait state; then shifts to a second 
reply wait state; stores a reply message in the stor- 
ing part for work when a request to process the 
reply message is received in the second reply wait 
state to accumulate the reply messages; and shifts 15 
to an end state after performing processing for inte- 
grating the accumulated reply messages when a 
predetermined condition is satisfied. 

(24) The finite state machine according to (23), 20 
which makes an inquiry for information regarding a 
source of the message to be processed in the mes- 
sage processing start state, and performs process- 
ing in the first message reply wait state, based on 

the information regarding the source contained in a 25 
reply. 

(25) The finite state machine according to (23), 
which makes an inquiry for information regarding a 
destination in the message processing start state, 30 
and performs processing in the first message reply 
wait state, based on the information regarding the 
destination contained in a reply. 

(26) The finite state machine according to (7), 35 
which shifts to a message processing start state 
when a request to start with a message to be proc- 
essed is received in the start state; shifts to a first 
reply wait state after transmitting an inquiry mes- 
sage necessary for processing for converting the 40 
message in a conversion information inquiry state 
inside the message processing start state; per- 
forms conversion processing using information 
from a reply when a request to process a reply mes- 
sage is received in the first message reply wait 45 
state; then shifts back to the conversion information 
inquiry state; repeats this transition until checking in 
conversion information inquiry state determines 
that conversion is completed; selects a destination 

or destinations suitable for transfer of the message so 
to be processed to issue a request to transmit the 
message; then shifts to a second reply wait state; 
stores a reply message in the storing part for work 
when a request to process the reply message is 
received in the second reply wait state to accumu- ss 
late the reply messages; and shifts to an end state 
after performing processing for integrating the 
accumulated reply messages when a predeter- 



mined condition is satisfied. 

(27) The finite state machine according to (1), 
which shifts to a message processing start state 
when a request to start with designation of an 
object whose information to be collected is received 
in the start state in order to collect information on 
the destination required in the processing accord- 
ing to (3); issues a request to transmit a message 
for inquiry for information on the designated object; 
then shifts to a reply wait state; and shifts to an end 
state after performing processing for storing desti- 
nation information as reply message processing 
when a request for reply message processing is 
received in the reply wait state. 

(28) The finite state machine according to (1), 
which shifts to an inference processing state 
accompanied by external inquiry after performing 
inference start processing when a request to start is 
received in a start state; issues a request to trans- 
mit a message for inquiry when an external inquiry 
is generated during inference processing in the 
inference processing state inside the inference 
processing state accompanied by external inquiry; 
then shifts to a message reply wait state; stores 
information from a reply when a request for reply 
message processing is received in the message 
reply wait state to accumulate the information, 
shifts back to the inference processing state after 
processing for integrating the replies when a prede- 
termined condition is satisfied to continue the infer- 
ence processing based on the value of the 
integrated replies; repeats this transition until infer- 
ence is completed; and shifts to an end state when 
inference is completed. 

(29) A message processing system comprising the 
finite state machine according to (1 ) and a message 
linkage unit as elements, wherein 

at a same time of issuing a request to transmit 
a message in transition from a message 
processing start state to a message reply wait 
state, linkage between the message and the 
finite state machine is registered in the mes- 
sage linkage unit, 

when a reply message to the message is 
received, the message linkage unit is referred 
to and a request for reply message processing 
is issued to a corresponding finite state 
machine, and 

the linkage relationship between the message 
and the finite state machine is deleted when 
shifting from the message reply wait state to an 
end state. 

(30) A message processing system comprising the 
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finite stale machine according to (2), a message 
linkage unit and a timer unit as elements, wherein 

at a same time of issuing a request to transmit 
a message in transition from a message s 
processing start state to a message reply wait 
state, linkage between the message and the 
finite state machine is registered in the mes- 
sage linkage unit, and a request for time-out 
processing to the finite state machine at a pre- w 
determined time is registered in the timer unit, 
when a reply message to the message is 
received, the message linkage unit is referred 
to and a request for message processing is 
issued to a corresponding finite state machine, 75 
and a request for predetermined time-out 
processing is issued to the corresponding finite 
state machine at a predetermined time, and 
when shifting from the message reply wart 
state to an end state, the linkage relationship 20 
between the message and the finite state 
machine is deleted, and the time-out process- 
ing regarding the finite state machine is 
deleted. 

25 

(31) A message processing system comprising the 
finite state machine according to (15), a previous 
message linkage unit and a message linkage unit 
as elements, wherein 

30 

when shifting from a message processing start 
state to a message reply wait state, linkage 
between a previous message and the finite 
state machine is registered in the previous 
message linkage unit, and at the same time of 35 
issuing a request to transmit a message, link- 
age between the message and the finite state 
machine is registered in the message linkage 
unit, 

when a reply message to the message is 40 
received, the message linkage unit is referred 
to and a request for reply message processing 
is issued to a corresponding finite state 
machine, and when a massage requesting to 
cancel processing of the previous message is 45 
received, the previous message linkage unit is 
referred to and a request to cancel processing 
is issued to a corresponding finite state 
machine, and 

when shifting from the message reply wait so 
state to an end state, the linkage relationship 
between the message and the finite state 
machine is deleted, and the linkage relation- 
ship between the previous message and the 
finite state machine is deleted. 55 

(32) A message processing system comprising a 
message processing part, a message a service 



definition storing part, and a finite state machine 
definition storing part as elements, wherein 

the service definition storing part stores a serv- 
ice definition having a message-finite state 
machine linkage part for assigning the finite 
state machine according to (1) to process a 
received message in accordance with a kind of 
the message and a parameter for controlling an 
operation of the finite state machine as ele- 
ments, 

the finite state machine definition storing part 
stores definitions of a single or a plurality of 
kinds of finite state machine according to (1 ), 
the finite state machine is generated in the 
message processing part by capturing a finite 
state machine definition corresponding to the 
kind of the received message by the message- 
finite state machine linkage part in the service 
definition, and operated using the control 
parameter in the service definition, 
whereby message processing is performed 
unitedly as a service, using the single or plural- 
ity of kinds of finite state machine according to 
(1)- 

(33) The message processing system according to 
(32), further comprising a service execution envi- 
ronment managing part for managing a service 
execution environment as an element, and 

the service definition further comprising a serv- 
ice managing part for managing service by 
referring to or changing the service execution 
environment 

(34) The message processing system according to 
(32), wherein 

a plurality of service definitions can be stored in 
the service definition storing part, and 
each of the service definition comprises a serv- 
ice suitability determination part for determin- 
ing which service is suitable for a received 
message. 

(35) A message processing system using the finite 
state machine according to (1), wherein a single 
process or thread sequentially executes all the 
state transitions of a plurality of finite state machine, 
or a process or thread is assigned to be in charge of 
execution of all state transitions of each of the finite 
state machines. 

(36) A message processing system using the finite 
state machine according to (1), wherein a plurality 
of processes or threads are in charge of execution 
of an arbitrary state transition of an arbitrary finite 
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state machine. 

(37) A message processing system using the finite 
state machine according to (1) under a distributed 
object execution environment wherein message 5 
processing programs executed on different sites on 
the network share to execute state transitions of 
one finite state machine. 

(38) A message processing system using the finite w 
state machine according to (1), wherein 

a message containing the finite state machine 
itself whose state is specified is transmitted to 
another message processing system, the mes- is 
sage processing system that has received the 
message proceeds with state transition and, if 
necessary, transmits the message containing 
the finite state machine itself whose state is 
specified to another message processing sys- 20 
tern. 

(39) A message processing system using the finite 
state machine according to (8), wherein 

25 2. 

when shifting from the reply wait state to the 
end state, a reply length is reduced with 
respect to a content of the message that is 
requested to be transmitted to a predetermined 
destination. 30 

(40) A message processing system using the finite 
state machine according to (8), wherein 

when shifting from the reply wait state to the 35 
end state, passing-round information attached 
to a supplied message to be processed is 
attached to the message that is requested to 
be transmitted to a predetermined destination. 

40 

Claims 

1. A message processing system, which captures a 
message running on a network where a plurality of 
information processing systems are connected, 45 
and executes processing corresponding to a con- 
tent of the message, comprising: 

a message-sending and receiving part having 

a message reception function of receiving a so 3. 

message transmitted via the network and a 

message transmission function of transmitting 

a message; and 

a message processing part including a finite 
state machine, which is a part for executing a ss 
processing content corresponding to the mes- 
sage, for executing processing of the message 
as transition of finite state, regarding each 



stage of the processing of the message as a 
finite state, 

wherein the finite state machine shifts its state: 
a start state; 

a message processing start state in which a 
request to start is received, a message to be 
transmitted to another message processing 
system indicating a content of the request is 
prepared and transmitted onto the network by 
the message-sending and receiving part; 
a message reply wait state including event wait 
processing for waiting a reply from another 
message processing system to the message 
transmitted in the message processing start 
state, reply reception processing for receiving a 
reply message to the transmitted message by 
the message-sending and receiving part, and 
reply processing for executing processing in 
accordance with the reply message following a 
predetermined procedure; and 
an end state in which the message processing 
is terminated after the message reply wait state 
is terminated. 

The message processing system according to 
claim 1 , further comprising a service definition stor- 
ing part and a finite state machine definition storing 
part, wherein 

the service definition storing part stores a serv- 
ice definition including message-finite state 
machine linkage information for assigning the 
finite state machine for executing processing 
corresponding to the message and a parame- 
ter for controlling an operation of the finite state 
machine as elements, 

the finite state machine definition storing part 
stores a definition of the finite state machine, 
the message processing part performs mes- 
sage processing by designating the finite state 
machine generated by the message-finite state 
machine linkage information in the service def- 
inition storing part, obtaining a finite state 
machine definition from the finite state machine 
definition storing part to generate the finite 
state machine, operating the finite state 
machine using the control parameter in the 
service definition. 

The message processing system according to 
claim 2, wherein 

the message processing part comprises a 
service execution environment managing part 
for managing a service execution environment, 
and 

the service definition storing part further com- 
prises a service managing part for managing 
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service by referring to or changing the service 
execution environment in the service definition. 

The message processing system according to 
claim 2, wherein 

the service definition storing part stores a plu- 
rality of service definitions, and 
the message processing part comprises a 
service suitability determination part for deter- 
mining which service of the plurality of service 
definitions is suitable for the message. 

The message processing system according to any 
one of claims 1 to 4, 

wherein in the message processing start state of 
the finite state machine, the finite state machine 
selects a destination to which a message is trans- 
ferred by at least one processing selected from the 
group consisting of: 

processing for selecting a destination suitable 
for a supplied message to be transferred by 
referring to a destination information storing 
part in which destination information is stored; 
processing for selecting a destination suitable 
for a supplied message to be transferred, 
based on designated destination described 
explicitly in the message supplied from a user; 
and 

processing for selecting a destination suitable 
for a supplied message to be transferred, 
based on analysis on a content of the supplied 
message. 

The message processing system according to any 
one of claims 1 to 4, 

wherein the finite state machine shifts its state from 
the message reply wait state to the end state when 
at least one selected from the following conditions 
is satisfied: 

a condition of obtaining all reply messages that 
are awaited; 

a condition that a total amount of contents of 
replies to the message has reached a predeter- 
mined value; 

a condition of receiving at least one reply that is 
not a failure notification as a reply to the mes- 
sage to which replies are awaited; and 
a condition of receiving at least one reply that is 
not a failure notification nor has an empty con- 
tent as a reply to the message to which replies 
are awaited. 

The message processing system according to any 
one of claims 1 to 4, wherein 
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when the finite state machine shifts to a mes- 
sage processing start state in response to a 
request to start with designation of an object 
whose state is to be checked, the finite state 
machine shifts to a message reply wait state 
after issuing a request to transmit a message 
for checking the designated object; 
when a reply message is received in the mes- 
sage reply wait state, the finite state machine 
checks whether the reply message reports that 
the state is normal or abnormal as the reply 
processing; 

when the reply message reports that the state 

is normal, the finite state machine performs 

normal reply processing; 

when the reply message reports that the state 

is abnormal, the finite state machine performs 

abnormal reply processing; and then 

the finite state machine shifts to an end state. 

The message processing system according to any 
one of claims 1 to 6, wherein the message reply 
wait state of the finite state machine includes a plu- 
rality of message reply wait states including at least 
a first message reply wait state and a message 
reply wait state, 

the finite state machine receives the request to 
start, prepares a message to be transmitted to 
another message processing system indicating 
a content of the request, transmits the mes- 
sage onto the network by the message-send- 
ing and receiving part; and then shifts to the 
first message reply wait state, 
when a reply message is received in the first 
message reply wait state, the finite state 
machine executes processing corresponding to 
the reply message following a processing pro- 
gram, prepares a second message, selects a 
destination suitable for the second message to 
be transmitted, transmits the second message, 
and then shifts to the second message reply 
wait state, 

when a reply message is received in the sec- 
ond message reply wait state, the finite state 
machine shifts to reply processing for execut- 
ing processing corresponding to the reply mes- 
sage following a processing program. 

The message processing system according to any 
one of claims 1 to 4, 

wherein the message processing part further com- 
prises an inference processing part, 

the message processing start state of the finite 
state machine includes an inference process- 
ing state by the inference processing part, and 
is a state in which state transition to the infer- 
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ertce processing state occurs in response to a 
request to start inference processing is exe- 
cuted, and a message with an inquiry to the 
outside resources is prepared, and the mas- 
sage is transmitted onto the network by the 5 
message-sending and receiving part, 
the message reply wait state is a state in which 
a reply to a message that was subjected to the 
inference processing is awaited to be transmit- 
ted from another message processing system, 10 
the reply processing is to collect reply mes- 
sages to the transmitted message that was 
subjected to the inference processing, to exe- 
cute processing corresponding to the reply 
message following a processing program and is 
to confirm that an inference processing return 
condition is satisfied, 

in the reply message, when the inference 
processing return condition is not satisfied, 
transition to the inference processing state 20 
occurs again to repeat the message reply wait 
state and the reply processing, and 
when the inference processing return condition 
is satisfied, transition to the end state occurs. 

25 

10. The message processing system according to any 
one of claims 1 to 4, 

wherein under a distributed object execution envi- 
ronment, message processing programs executed 
on different platforms on the network execute state 30 
transition in unity of the finite state machine by 
assigning a divided portion of the state transition to 
each of the programs. 

1 1. A finite state machine comprising a storing part for 35 
work and a message processing part as elements, 
which shifts to a message processing start state 
when a request to start is received in a start state; 
performs predetermined processing with the stor- 
ing part for work in accordance with initially set val- 40 
ues of the storing part for work; issues a request to 
transmit a generated message; shifts to a reply wait 
state for the message; stores a reply message in 

the storing part for work when a request to process 
the reply message is received in the reply wait state 45 
for the message; and shifts to an end state after 
performing predetermined processing when a pre- 
determined condition is satisfied. 

12. A message processing system comprising a mes- so 
sage processing part, a message a service defini- 
tion storing part, and a finite state machine 
definition storing part as elements, wherein 

the service definition storing part stores a serv- ss 
ice definition having a message-finite state 
machine linkage part for assigning the finite 
state machine according to claim 1 1 to process 



a received message in accordance with a kind 
of the message and a parameter for controlling 
an operation of the finite state machine as ele- 
ments, 

the finite state machine definition storing part 
stores definitions of a single or a plurality of 
kinds of finite state machine according to claim 
11, 

the finite state machine is generated in the 
message processing part by capturing a finite 
state machine definition corresponding to the 
kind of the received message by the message- 
finite state machine linkage part in the service 
definition, and operated using the control 
parameter in the service definition, 
whereby message processing is performed 
unitedly as a service, using the single or plural- 
ity of kinds of finite state machine according to 
claim 1 1 . 
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